/* 
 * File:   SelectSorter.cpp
 * Author: lewbor
 * 
 * Created on 5 Август 2011 г., 15:21
 */

#include "SelectSorter.hpp"

SelectSorter::SelectSorter() {
}

SelectSorter::SelectSorter(const SelectSorter& orig) {
}

SelectSorter::~SelectSorter() {
}

void SelectSorter::sort(OwnCollections::ArrayList<int>& vector) {
     int count = vector.getCount();
    if (count < 2) {
        return;
    }

    for (int i = 0; i < count - 1; i++) {
        int minimumElementIndex = i;
        // находим минимальный индекс элемента
        for (int j = i + 1; j < count; ++j) {
            if (vector[j] < vector[minimumElementIndex]) {
                minimumElementIndex = j;
            }
        }
        vector.swap(i, minimumElementIndex);

    }
}

